On Blocking and Anti-Blocking Polyhedra in Infinite Dimensions

نویسندگان

  • Luis Rademacher
  • Alejandro Toriello
  • Juan Pablo Vielma
چکیده

We consider the natural generalizations of blocking and antiblocking polyhedra in infinite dimensions, and study issues related to duality and integrality of extreme points for these sets. Using appropriate finite truncations we give conditions under which complementary slackness holds for primal-dual pairs of the infinite linear programming problems associated with infinite blocking and anti-blocking polyhedra. We also give conditions under which the extreme points of infinite blocking and anti-blocking polyhedra are integral. We illustrate an application of our results on an infinite-horizon lot-sizing problem. 2 Luis Rademacher, Alejandro Toriello, and Juan Pablo Vielma

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Further Observations on Blocking Zeros in Linear Muitivariabie systems (RESEARCH NOTE).

While attempting to clarify the confusion concerning the conceptualization of "blocking zeros" in state space in the recent literature, some new observations are made on the relationship between pole-zero cancellation and transmission blocking. An important distinction between uncontrollable and unobservable eigenvalue s is pointed out; and it is argued that the description of a Blocking Zero, ...

متن کامل

Modeling and Analysis of Vehicles Flow on the Road

Abstract: This study is carried out to describe the behaviour of vehicles flow on the road, in the presence of blocking effects. A non-linear three dimensional system of ordinary differential equations is used to describe vehicles flow on the road. The study classify total vehicles population on the road into three compartments as Free – Slow – Released vehicles. The formulated model is well-po...

متن کامل

The disjunctive procedure and blocker duality

In this paper we define a disjunctive procedure over blocking type polyhedra with vertices in [0, 1], study its properties, and analize its behavior under blocker duality. We compare the indices of the procedure over a pair of blocking clutter polyhedra, obtaining that they coincide.

متن کامل

Quinazoline derivative compound (11d) as a novel angiogenesis inhibitor inhibiting VEGFR2 and blocking VEGFR2-mediated Akt/mTOR /p70s6k signaling pathway

Objective(s): We previously reported a series of quinazoline derivatives as vascular-targeting anticancer agents. In this study, we investigated the mechanism underlying the anti-angiogenic activity of the quinazoline derivative compound 11d. Materials and Methods: We examined the effects of quinazoline derivative 11d on vascular endothelial growth factor receptor-2 (VEGFR2) activation via VEG...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013